package ACWing;

import java.util.Scanner;

/**
 * @author ShadowLim
 * @create 2022-03-21-19:44
 */
public class 农田灌溉 {
    /**
     * 因为每个农田都会首先被最近的那个喷水器覆盖，所以只考虑相隔喷水器最远的那个，就是最后覆盖的
     * 因为头和尾是特殊的，不能用中间值去算
     * 所以先掐头去尾，最后再考虑头尾
     */
//    static int[] arr = new int[210];
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int t = scanner.nextInt();
//        while (t-- >0) {
//            int n = scanner.nextInt(), k = scanner.nextInt();
//            for (int i = 1; i <= k; i++) {
//                arr[i] = scanner.nextInt();
//            }
//            int maxDistance = 0, time = 0, mid = 0;
//            // 第一个和最后一个喷水器不遍历，只考虑中间相邻喷水器的最大相隔距离
//            for (int i = 1; i <= k - 1; i++) {
//                maxDistance = Math.max(maxDistance, arr[i + 1] - arr[i] - 1);
//            }
//            mid = maxDistance + 1 >> 1; //中间田地的位置
//            time = mid + 1; //不考虑头尾的最大时间
//            time = Math.max(time, arr[1]);  //和第一个喷水器前面的田地覆盖时间比较
//            time = Math.max(time, n - arr[k] + 1);  //和最后一个喷水器后面的田地覆盖时间比较
//            System.out.println(time);
//        }
//    }

    /**
     * 思路
     * 灌溉的时间可看作洒水器到农田的距离。
     * 维护一个长度为 n 的数组 a[n]，动态存储洒水器到每片农田（ 1 到 n ）的距离。
     * 依次考量每个洒水器（遍历），如果当前洒水器到某一片农田的距离比
     * 之前存储的洒水器到这片农田的距离短，更新这个距离，即更新 a[i]a[i]。
     * 要求所有农田均被灌溉的时间，所以最后答案为 a[n] 中每个元素的最大值。
     */
    static int[] arr = new int[210];
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int t = scanner.nextInt();
        while (t-- >0) {
            int n = scanner.nextInt(), k = scanner.nextInt();
            for (int i = 1; i <= n; i++) {
                arr[i] = 200;   // 因为要求每个 arr[i] 的最小值，所以初始化为最大值
            }
            while (k-- >0) {     //遍历每个洒水器
                int x = scanner.nextInt();
                for (int i = 1; i <= n; i++) {  //考虑当前的洒水器到每片农田的距离
                    arr[i] = Math.min(arr[i], Math.abs(x - i) + 1); //有很多洒水器，要取它们的最小值
                }
            }
            int res = 1;
            for (int i = 1; i <= n; i++) {
                res = Math.max(res, arr[i]);
            }
            System.out.println(res);
        }
    }

}
